A Fully Automated Framework for Control of Linear Systems from LTL Specifications
نویسندگان
چکیده
We consider the following problem: given a linear system and an LTL−X formula over a set of linear predicates in its state variables, find a feedback control law with polyhedral bounds and a set of initial states so that all trajectories of the closed loop system satisfy the formula. Our solution to this problem consists of three main steps. First, we partition the state space in accordance with the predicates in the formula and construct a transition system over the partition quotient, which captures our capability of designing controllers. Second, using model checking, we determine runs of the transition system satisfying the formula. Third, we generate the control strategy. Illustrative examples are in-
منابع مشابه
Automated Verification of Resource Requirements in Multi-Agent Systems Using Abstraction
We describe a framework for the automated verification of multi-agent systems which do distributed problem solving, e.g., query answering. Each reasoner uses facts, messages and Horn clause rules to derive new information. We show how to verify correctness of distributed problem solving under resource constraints, such as the time required to answer queries and the number of messages exchanged ...
متن کاملControl of Dynamical Systems with Temporal Logic Specifications
This thesis is motivated by safety-critical applications involving autonomous air, ground, and space vehicles carrying out complex tasks in uncertain and adversarial environments. We use temporal logic as a language to formally specify complex tasks and system properties. Temporal logic specifications generalize the classical notions of stability and reachability that are studied in the control...
متن کاملLinear Time Logic Control of Linear Systems
The control of complex hybrid systems poses new challenges that fall beyond the traditional approaches of control theory. One of these challenges is given by the need to control, coordinate and synchronize the operation of several modules in a network of interacting systems. The desired objectives are no longer captured by the usual control specifications, such as stabilization or output regula...
متن کاملAn input-output simulation approach to controlling multi-affine systems for linear temporal logic specifications
This article presents an input–output simulation approach to controlling multi-affine systems for linear temporal logic (LTL) specifications, which consists of the following steps. First, the state space is partitioned into rectangles, each of which satisfies atomic LTL propositions. Then, we study the control of multi-affine systems on rectangles, including the control based on the exit sub-re...
متن کاملValidated templates for specification of complex LTL formulas
Formal verification approaches that check software correctness against formal specifications have been shown to improve program dependability. Tools such as Specification Pattern System (SPS) and Property Specification (Prospec) support the generation of formal specifications. SPS has defined a set of patterns (common recurring properties) and scopes (system states over which a pattern must hol...
متن کامل